#include <iostream>
#include <string.h>
#include <vector>
#include <list>
#include <set>
#include <algorithm>
#include <functional>
#include <iterator>
#include <numeric>
#include <map>
#include <deque>

using namespace std;

// 24名选手演讲比赛
class Speaker
{
public:
    Speaker() {};
    Speaker(string name) {
        _name = name;
        memset(_score, 0, sizeof(_score) / sizeof(_score[0]));
    }

    void setScore(int index, int score) {
        if (index < 0) {
            index = 0;
        }

        if (score < 0) {
            score = 0;
        }

        _score[index] = score;
    }

    string getName() {
        return _name;
    }

    int getScore(int index) {
        return _score[index];
    }

private:
    string _name;
    int _score[3];
};

// 产生选手
int GenSpeaker(map<int, Speaker> &mapSpeaker, vector<int> &v) {
    string str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    random_shuffle(str.begin(), str.end());

    for (int i = 0; i < 24; i++) {
        string name = "选手";
        name += str[i];

        Speaker temp(name);
        // temp._name = name;
        mapSpeaker.insert(pair<int, Speaker>(100 + i, temp));
    }

    for (int i = 0; i < 24; i++) {
        v.push_back(100 + i); // 参加比赛的人员
    }

    return 0;
}

// 抽签
int speech_contest_draw(vector<int> &v) {
    random_shuffle(v.begin(), v.end());
    return 0;
}

// 选手比赛
int speech_contest(int index, vector<int> &v1, map<int, Speaker> &mapSpeaker, vector<int> &v2) {
    // 小组的比赛得分记录下来 求出前三名

    //       成绩  编号
    multimap<int, int, greater<int> > multimapGroup;
    int tempCount = 0;

    for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++) {
        tempCount ++;
        // 打分
        {
            deque<int> dscore;
            for (int j = 0; j < 10; j++) {
                int score = 50 + rand()%50;
                dscore.push_back(score);
            }

            sort(dscore.begin(), dscore.end());
            dscore.pop_back();
            dscore.pop_front();

            // 求平均分
            int scoresum = accumulate(dscore.begin(), dscore.end(), 0);
            int scoreavg = scoresum / dscore.size();

            mapSpeaker[*it].setScore(index, scoreavg);
            // mapSpeaker[*it]._score[index] = scoreavg;

            multimapGroup.insert(pair<int, int>(scoreavg, *it));
        }

        // 处理分组
        if (tempCount % 6 == 0) {
            cout << "第 " << index + 1 << " 轮第 " << tempCount / 6 << " 小组的比赛成绩：" << endl;

            for (multimap<int, int, greater<int> >::iterator mit = multimapGroup.begin(); mit != multimapGroup.end(); mit++) {
                // 编号 姓名 得分
                // cout << mit->second << "\t" << mapSpeaker[mit->second]._name << "\t" << mit->first << endl;
                cout << mit->second << "\t" << mapSpeaker[mit->second].getName() << "\t" << mit->first << endl;                
            }

            while (multimapGroup.size() > 3) {
                multimap<int, int, greater<int> >::iterator it1 = multimapGroup.begin();
                v2.push_back(it1->second);
                multimapGroup.erase(it1);
            }

            multimapGroup.clear(); // 清空本小组 比赛成绩
        }
    }

    return 0;
}

// 查看比赛结果
int speech_contest_print(int index, vector<int> &v, map<int, Speaker> &mapSpeaker) {
    // printf("第 %d 轮 晋级名单\n", index + 1);
    cout << "第 " << index + 1 << " 轮 晋级名单" << endl;
    cout << "共 " << v.size() << " 人晋级" << endl;

    for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
        // cout << "参赛编号：" << *it << "\t" << mapSpeaker[*it]._name << "\t" << mapSpeaker[*it]._score[index] << endl;
        cout << "参赛编号：" << *it << "\t" << mapSpeaker[*it].getName() << "\t" << mapSpeaker[*it].getScore(index) << endl;
    }

    return 0;
}

int main(int argc, char const *argv[])
{
    /* code */
    map<int, Speaker>   mapSpeaker; // 参加比赛的选手
    vector<int>         v1; // 第1轮 演讲比赛 名单
    vector<int>         v2; // 第2轮 演讲比赛 名单
    vector<int>         v3; // 第3轮 演讲比赛 名单
    vector<int>         v4; // 最后前三名 演讲比赛 名单

    // 产生选手，得到第一轮选手的比赛名单
    // 所有选手编号和选手信息，可放在容器内：map
    // 所有（晋级）选手的编号信息，可放在容器内：vector

    // 每个小组的比赛得分信息，按照从小到大的顺序放在
    // multimap<成绩，编号>
    // 每个选手的得分，可以放在容器 deque<int> dscore
    GenSpeaker(mapSpeaker, v1);

    cout << "\n\n请按任意键，开始第1轮比赛" << endl;
    cin.get();
    // cout << endl;

    // 第1轮 选手抽签 选手比赛 查看比赛结果
    speech_contest_draw(v1);
    speech_contest(0, v1, mapSpeaker, v2);
    speech_contest_print(0, v2, mapSpeaker);
    
    cout << "\n\n请按任意键，开始第2轮比赛" << endl;
    cin.get();
    // cout << endl;

    // 第2轮 选手抽签 选手比赛 查看比赛结果
    speech_contest_draw(v2);
    speech_contest(1, v2, mapSpeaker, v3);
    speech_contest_print(1, v3, mapSpeaker);

    cout << "\n\n请按任意键，开始决赛" << endl;
    cin.get();
    // cout << endl;

    // 第3轮 选手抽签 选手比赛 查看比赛结果
    speech_contest_draw(v3);
    speech_contest(2, v3, mapSpeaker, v4);
    speech_contest_print(2, v4, mapSpeaker);

    return 0;
}
